Reduced Function Set Abstraction (RFSA)

ثبت نشده
چکیده

In this paper we present RFSA, a Reduced Function Set Abstraction based on an existing parallel programming model as a potential programming model for Data-Intensive Supercomputing (DISC) applications. Our RFSA uses either a select or a merge procedure to reduce the number of function calls in existing programming models. In the current version, we build RFSA on top of Message Passing Interface (MPI/MPI-IO) Programming Model. MPI/MPI-IO provides high performance compute and I/O function calls to the scientists/engineers writing parallel programs; who are required to use the most appropriate optimization of a specific function, hence limits the programmer productivity. Therefore we propose a set of reduced functions with an automatic selection algorithm to decide what specific MPI/MPI-IO function to use. We implement a selection algorithm for I/O functions like read, write, etc and also merge a set of functions for datatypes and file views. By running different parallel I/O benchmarks on both medium-scale clusters and NERSC supercomputers, we show that RFSA reduces the number of function calls without any performance penalties.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Residual Finite State Automata

We introduce a subclass of non deterministic finite automata (NFA) that we call Residual Finite State Automata (RFSA): a RFSA is a NFA all the states of which define residual languages of the language it recognizes. We prove that for every regular language L, there exists a unique RFSA that recognizes L and which has both a minimal number of states and a maximal number of transitions. Moreover,...

متن کامل

Identification of biRFSA languages

The task of identifying a language from a set of its words is not an easy one. For instance, it is not feasible to identify regular languages in the general case. Therefore, looking for subclasses of regular languages that can be identified in this framework is an interesting problem. One of the most classical identifiable classes is the class of reversible languages, introduced by D. Angluin, ...

متن کامل

Minimal NFA and biRFSA Languages

In this paper, we define the notion of biRFSA which is a residual finate state automaton (RFSA) whose the reverse is also an RFSA. The languages recognized by such automata are called biRFSA languages. We prove that the canonical RFSA of a biRFSA language is a minimal NFA for this language and that each minimal NFA for this language is a sub-automaton of the canonical RFSA. This leads to a char...

متن کامل

Modeling and Analysis of Reservation Frame Slotted-ALOHA in Wireless Machine-to-Machine Area Networks for Data Collection

Reservation frame slotted-ALOHA (RFSA) was proposed in the past to manage the access to the wireless channel when devices generate long messages fragmented into small packets. In this paper, we consider an M2M area network composed of end-devices that periodically respond to the requests from a gateway with the transmission of fragmented messages. The idle network is suddenly set into saturatio...

متن کامل

Phase Transitions of Bounded Satisfiability Problems

We introduce NL, a learning algorithm for inferring non-deterministic finite-state automata using membership and equivalence queries. More specifically, residual finite-state automata (RFSA) are learned similarly as in Angluin’s popular L algorithm, which, however, learns deterministic finitestate automata (DFA). Like in a DFA, the states of an RFSA represent residual languages. Unlike a DFA, a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008